Northeast Wyoming Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Noelani Irene Herner

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Northeast Wyoming Vacation

When you long for adventure, book a vacation package to Northeast Wyoming. Get ready to enjoy festivals, nature, history, and much more in this vibrant destination. Start your trip to Northeast Wyoming with some time in Gillette visiting popular sights like Rockpile Museum and AVA Community Art Centre. Sheridan is another top city that draws crowds from near and far. Shell Falls and Tom Balding Bits and Spurs are two of the leading places to see in this destination. Whether you plan to travel on a shoestring or in the lap of luxury, Expedia are here to help you organize your next Northeast Wyoming vacation.

Ready to book your vacation to Northeast Wyoming?

 

Choose your dates

Northeast Wyoming Hotel Deals

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3 out of 5
1809 Sugarland Dr Sheridan WY
Fully refundableReserve now, pay when you stay
The price is CA $79 per night from Feb 28 to Mar 1
CA $79
CA $89 total
Feb 28 - Mar 1
includes taxes & fees
8.4/10 Very Good! (1,154 reviews)
great staff and had no issues.

Reviewed on Jan 30, 2026

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Arbuckle Lodge

Arbuckle Lodge

3 out of 5
1400 South Garner Lake Road Gillette WY
Fully refundableReserve now, pay when you stay
The price is CA $125 per night from Feb 8 to Feb 9
CA $125
CA $138 total
Feb 8 - Feb 9
includes taxes & fees
9.2/10 Wonderful! (1,034 reviews)
The staff was absolutely amazing! Super friendly, helpful etc. It got so each time I came in the building I would stop and talk with the staff for 10-15 minutes before even going back to my room.

Reviewed on Feb 3, 2026

Arbuckle Lodge
La Quinta Inn & Suites by Wyndham Gillette

La Quinta Inn & Suites by Wyndham Gillette

3 out of 5
450 E Boxelder Rd Gillette WY
Fully refundableReserve now, pay when you stay
The price is CA $99 per night from Feb 12 to Feb 13
CA $99
CA $109 total
Feb 12 - Feb 13
includes taxes & fees
9.4/10 Exceptional! (1,060 reviews)
Clean room, nice staff

Reviewed on Jan 30, 2026

La Quinta Inn & Suites by Wyndham Gillette
See all 1,501 properties in Northeast Wyoming
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Northeast Wyoming

Devils Tower National Monument

Devils Tower National Monument

Rising from Wyoming plains, this iconic rock is a fascinating geological formation and a sacred location among Native American tribes.

Devils Tower National Monument

Chris LeDoux Park

Explore the great outdoors at Chris LeDoux Park, a lovely green space in Kaycee. Take in the museums while you're in the area.

Chris LeDoux Park

Frequently asked questions

Can I cancel my flight booking to Northeast Wyoming due to COVID-19?
In these times of uncertainty, many airlines are offering more flexibility. Click through to our Customer Service Portal to find important information about amending or canceling your flight due to COVID-19.
What's the best way to find cheap flights to Northeast Wyoming that have flexible change policies?
We know that travel plans can change in a flash, so locking in a flexible ticket with Expedia is always a wise idea. Simply tick the "No change fee" box underneath the "Flexible change policies" filter. Your low-cost, flexible flight to Northeast Wyoming is just a few clicks away.
What are some of the general tips for travelers to Northeast Wyoming during the COVID-19 outbreak?
With new rules, restrictions and safety measures to follow, travel looks a bit different at the moment. These are some helpful things to know before you jet off to Northeast Wyoming:
  • Before locking in your flight, check if any travel bans or restrictions apply — in both your destination and origin. Get the latest updates by reviewing official government websites.
  • When you go through airport checkpoints, do not remove your face mask. You will be required to lower it briefly to confirm your identity. Travelers who refuse to wear a mask may face civil penalties and may also be escorted from the building.
  • Rather than handing a TSA agent your boarding pass, position it straight on the reader yourself. When that's done, hold it up for inspection.
  • TSA is now allowing passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on luggage. This will have to be removed from your bag and submitted for screening.
  • Place any personal items (like your phone and wallet) in your carry-on rather than a bin to minimize handling during screening.
  • Transport your food items in a clear plastic bag and also put them in a screening bin. Keeping food separate from your carry-on makes it less likely that a TSA officer will need to open and touch your bag for inspection.

Which airlines fly to Northeast Wyoming?
United Airlines is a leading airline servicing Northeast Wyoming. Look up airfares to Natrona County Intl. Airport (CPR) and you'll have 182 United Airlines flights every month to choose from.
How can I find cheap tickets to Northeast Wyoming?
An effective strategy for finding cheap fares is to be flexible with your travel dates. Begin with searching for your flight to Northeast Wyoming, then click on the "flexible dates" link for a list of prices for nearby days. Another helpful hint? Book ahead of time. For an idea of costs, was the lowest price for a flight to Northeast Wyoming in the last seven days.
How much is a flight to Northeast Wyoming?
You could have purchased a round-trip ticket to Northeast Wyoming from anywhere between and in the last seven days. For one-way trips leaving from (), the lowest amount paid during this time was .
What are the most popular airports to fly into in Northeast Wyoming?
Prepare to pack your bags and fly into Natrona County Intl. Airport (CPR), Northeast Wyoming's major flight hub. Lock in a seat on one of the 243 flights that land at this favorite destination every month.
When is the cheapest time to fly to Northeast Wyoming?
If you're not fixed on your travel dates to Northeast Wyoming, try to depart earlier in the week. The most affordable day to take off is usually Tuesday, followed by Monday. Saturday is typically the most expensive day, with many people preferring to take off on the weekend.
How much is a plane ticket to Northeast Wyoming?
Airfares to Northeast Wyoming varied from to in the last seven days. Generally, the earlier you book the bigger the bargain.
Which airlines with flights to Northeast Wyoming employ COVID-19 cleanliness policies?
From the check-in counter to the plane cabin, airlines across the world are practicing measures like social distancing to lessen the spread of the COVID-19 virus. Two great examples are:
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Delta - this airline is known for electrostatic cleaning and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.